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The listing of claims win replace all prior versions and listings of claims in this 
application. 



1- (currently amended) A method for controlling congestion at a network switch, 
the method comprising; 

receiving a frame having a source identifier field corresponding to a source node and a 
destination identifier field corresponding to a destination node, the .frame having been 
transmitted to the network switch through a first intermediate switch between the network switch 
and the source node; 

characterizing traffic flow at the network switc h, wherein the network gwjtch is a fibre 
channel switch: and 

sending a first instruction from the network switch to the first intermediate switch for the 
first intermediate switch to control traffic from the source node to the destination node, wherein 
the first instruction is based on the operation of characterizing of traffic flow at the network 
switch. 

2. (original) The method of claim I, wherein the first intermediate switch is an edge 
switch coupled to the source node. 

3. (original) The method of claim 2, wherein the first instruction seat to the first 
intermediate switch comprises an edge quench frame. 

4. (original) The method of claim 3, wherein the edge quench frame has a source 
identifier field corresponding to the destination node and a destination identifier field 
corresponding to the source node. 

5. (original) The method of claim 4, wherein the edge quench frame includes network 
switch congestion information. 

6. (previously presented) The method of claim 5, wherein the edge quench frame 
includes network switch queue level information that indicates whether an optimal queue level 
has been exceeded. 

7. (original) The method of claim 6, wherein the edge quench frame directs the first 
intermediate switch to control the allowed rate for transmitting from the source node and the 
destination node by half. 
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8. (original) The method of claim 7, wherein the first intermediate .witch and the 
network switch are connected using fibre channel. 

9. (original) The method of claim 1, wherein the frame was transmitted through a 
second intermediate switch between the first intermediate switch and the network switch. 

10. (original) The method of claim 9, further comprising: 

sending a second instruction fiom the network to the second intermediate switch to 
control traffic from the source node to the destination node. 

11. (original) The method of claim 10, wherein the first instruction sent to the first 
intermediate switch comprises a path quench frame. 

12. (original) The method of claim 11, wherein the second instruction sent to the second 
intermediate switch comprises the path quench frame. 

13. (original) The method of claim 12, wherein the path quench frame has a source 
identifier field corresponding to the destination node and a destination identifier field 
corresponding to the source node. 

14. (original) The method of claim 13, wherein the path quench frame includes network 
switch congestion information. 

15. (original) The method of claim 14, wherein the path quench frame includes network 
switch queue level information. 

16. (original) The method of claim 15, wherein the path quench frame directs the first 
and second intermediate switches to reduce the allowed rate for transmitting from the source 
node and the destination node to 0bps. 

17. (original) The method of claim 1, wherein characterizing traffic flow comprises 
checking the network switch queue level. 

18. (original) The method of claim 17, wherein characterizing traffic flow comprises 
determining whether to transmit path quench or edge quench frames. 

19. (original) The method of claim 18, wherein path quench frames are transmitted 
when the queue level exceeds a high threshold. 

20. (origiiial) The method of claim 19, wherein edge quench frames are transmitted 
when the queue level is between a high threshold and a low threshold. 

21 . (original) The method of claim 20, wherein the edge quench and path quench frames 
include a buffer level indicator. 

22. (previously presented) A method for controlling traffic flow between first and 
second end nodes through first and second intermediate nodes, the method comprising: 
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transiting a first frame having a source identifier corresponding to the first end node 
and a destination identifier corresponding to the second end node, wherein the frame is 
transnntted at a first intermediate node to a second intermediate node between the first 
intermediate node and the second end node; 

receiving a second frame that was generated by the second intennediate node, the second 
frame havmg a source identifier corresponding to the second end node and a destination 
identifier corresponding to the first end node, wherein the second frame is received at the first 
intennediate node and includes instructions for the first intennediate node to adjust the current 
allowed rate from the first end node to the second end node; and 

at the first intermediate node, adjusting the current allowed rate from the first end node to 
the second end node upon receiving the second frame. 

23. (original) The method of claim 22, wherein the current allowed rate can not exceed 
the maximum allowed rate. 

24. (original) The method of claim 22, wherein adjusting the current allowed rate 
comprises: 

determining that the second frame is an edge quench frame. 

25. (original) The method of claim 24, wherein the current allowed rate is adjusted after 
it is determined that the first intermediate node is an edge switch coupled to the firet end node. 

26. (original) The method of claim 24, wherein the current allowed rate is adjusted after 
it is determined that the first intermediate node is coupled to a neighboring node that does not 
support congestion control. 

27. (original) The method of claim 25, wherein the first end node is a host 

28. (original) The method of claim 27, wherein the second end node is storage. 

29. (original) The method of claim 25, wherein the first end node is storage. 

30. (original) The method of claim 29, wherein the second end node is a host. 

31. (original) The method of claim 25, wherein the current allowed rate is initially the 
maximum allowed rate. 

32. (original) The method of claim 31, wherein the current allowed rate is divided by 
two upon receiving an edge quench frame. 

33. (original) The method of claim 32, wherein the current allowed rate increases at a 
recovery rate. 

34. (original) The method of claim 33, wherein the recovery rate is dynamically set 

35. (original) The method of claim 33, wherein the recovery rate is set based on 
information contained in the received edge quench frame. 
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36. (original) The method of claim 35, wherein the recovery rate is set based on an input 
queue associated with the second intermediate node. 

37. (original) The method of claim 22, wherein adjusting the current allowed rate 
comprises: 

determining that the second frame is a path quench frame. 

38. (original) The method of claim 37, wherein the current allowed rate is initially the 
maximum allowed rate. 

39. (original) The method of claim 38, wherein the current allowed rate is reduced to 0 
bps upon receiving an path quench frame. 

40. (original) The method of claim 39, wherein the current allowed rate increases at a 
recovery rate. 

41. (original) The method of claim 40, wherein the recovery rate is dynamically set 

42. (original) The method of claim 40, wherein the recovery rate is set based on 
information contained in the received path quench frame, 

43. (original) The method of claim 42, wherein the recovery rate is set based on an input 
queue associated with the second intermediate node. 

44. (previously presented) A switch for controlling the traffic flow between a source 
node and a destination node, the switch comprising; 

a first port for coupling to a first external node; 

a second port for coupling to a second external node; 

a first queue associated with the first port for receiving data from the first external node 
being seat to a third node that is reached through the second port and the second external node, 
the first queue including a first portion for holding data for transmission through the firet port 
and a second portion for holding data for transmission through the second port; and 

a filter coupled to the first queue, the filter configured to receive data from the first queue 
and determine whether transmission of the data should be delayed based on information received 
from and generated by the second external node. 

45. (original) The switch of claim 44, further comprising a filter queues, wherein the 
filter queues are configured to hold data set for delayed transmission 

46. (original) The switch of claim 45, wherein each filter queue is associated with a 

flow, 

47. (original) The switch of claim 46, wherein the flow is traffic from a source node to a 
destination node. 

48. (original) The switch of claim 47, wherein the first queue is a virtual output queue. 
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49. (previously presented) The switch of claim 47, wherein each filter queue is 
associated with a priority. 

50. (original) The switch of claim 49, wherein each filter queue is associated with an 
input port and an output port. 

51. (original) The switch of claim 44, further comprising a rate limiter coupled to a filter 



queue, 

52. (original) The switch of claim 51, wherein the amount of delay is determined by the 
rate limiter. 

53. (original) The switch of claim 52, wherein the rate limiter uses token buckets. 

54. (original) The switch of claim 53, wherein the amount of delay is determined based 
on information received from the second external node. 

55. (original) The switch of claim 54, wherein the number of tokens allocated to a filter 
queue associated with a flow is halved upon receipt of an edge quench frame from the second 
external node identifying the flow. 

56. (original) The switch of claim 55, wherein the number of tokens allocated to the 
filter queue associated with the flow increases at a recovery rate. 

57. (original) The switch of claim 56, wherein the recovery rate is dynamically 
determined. 

58. (original) The switch of claim 56, wherein the recovery rate is set based on second 
external node queue level information. 

59. (original) The switch of claim 54, wherein the number of tokens allocated to a filter 
queue associated with a particular flow is set to zero upon receipt of a path quench frame from 
the second external node identifying the particular flow. 

60. (original) The switch of claim 59, wherein the number of tokens allocated to the 
filter queue associated with the flow increases at a recovery rate. 

61. (original) The switch of claim 60, wherein the recovery rate is dynamically 
determined. 

62. (original) The switch of claim 60, wherein the recovery rate is set based on second 
external node queue level information. 

63. (previously presented) An apparatus for controlling congestion, the method 
comprising: 

means for receiving a frame having a source identifier field corresponding to a source 
node and a destination identifier field corresponding to a destination node, the frame having been 
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transmitted to the network switch through a first intermediate switch between the network switch 
and the source node; 

means for charactering traffic flow at the network switch; and 

means for sending a first instruction from the network switch to the first intermediate 
switch for the first intermediate switch to control traffic from the source node to the destination 
node, wherein the first instruction is based on the operation of characterizing of traffic flow at 
the network switch. 

64. (original) The apparatus of claim 63, wherein the first intermediate switch is an edge 
switch coupled to die source node. 

65. (original) The apparatus of claim 64, wherein the first instruction sent to the first 
intermediate switch comprises an edge quench frame. 

66. (original) The apparatus of claim 65 f wherein the edge quench frame has a source 
identifier field corresponding to the destination node and a destination identifier field 
corresponding to the source node. 

67. (previously presented) A computer readable medium for controlling congestion, 
the computer readable medium comprising: 

computer code for receiving a frame having a source identifier field corresponding to a 
source node and a destination identifier field corresponding to a destination node, the frame 
having been transmitted to the network switch through a first intermediate switch between the 
network switch and the source node; 

computer code for characterizing traffic flow at the network switch; and 
computer code for sending a first instruction from the network switch to the first 
intermediate switch for the first intermediate switch to control traffic from the source node to the 
destination node, wherein the first instruction is based on the operation of characterizing of 
traffic flow at the network switch. 

68. (original) The computer readable medium of claim 67, wherein the first intermediate 
switch is an edge switch coupled to the source node. 

69. (original) The computer readable medium of claim 68, wherein the first instruction 
sent to the first intermediate switch comprises an edge quench frame. 
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